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Abstract. We show that, consistently, for some regular cardinals 8 < A, there 
exist a Boolean algebra B such that |B| = A+ and for every subalgebra B' CI 
of size A+ we have Depth(B') = 8. 



0. Introduction 

The present paper is concerned with forcing a Boolean algebra which has some 
prescribed properties of Depth. Let us recall that, for a Boolean algebra B, its 
depth is defined as follows: 

Depth(B) = sup{|X : X C B is well-ordered by the Boolean ordering }, 
Depth + (B) = sup{|A| + : X C B is well-ordered by the Boolean ordering }. 

(Depth + (B) is used to deal with attainment properties in the definition of Depth(B), 
see e.g. |j §1].) The depth (of Boolean algebras) is among cardinal functions that 
have more algebraic origins, and their relations to "topological fellows" is often 
indirect, though sometimes very surprising. For example, if we define 

Depth H+ (B) = sup{Depth(B/7) : I is an ideal in B }, 

then for any (infinite) Boolean algebra B we will have that Depth H+ (B) is the 
tightness i(B) of the algebra B (or the tightness of the topological space Ult(B) of 
ultrafilters on B), see || Theorem 4.21] . A somewhat similar function to Depth H+ is 
obtained by taking sup{Depth(B') : B' is a subalgebra of B }, but clearly this brings 
nothing new: it is the old Depth. But if one wants to understand the behaviour of 
the depth for subalgebras of the considered Boolean algebra, then looking at the 
following subalgebra Depth relation may be very appropriate: 

Depth Sr (B) = {(k, fi) : there is an infinite subalgebra B' of B such that 

|B'| = /i and Depth(B') = k }. 

A number of results related to this relation is presented by Monk in || Chapter 
4]. There he asks if there are a Boolean algebra B and an infinite cardinal 6 such 
that (9, (2 e )+) e Depth Sr (B), while (u, (2 e )+) £ Depth Sr (B) (sec Monk §, Problem 
14]; we refer the reader to Chapter 4 of Monk's book j| for the motivation and 
background of this problem). Here we will partially answer this question, showing 
that it is consistent that there is such B and 9. The question if that can be done 
in ZFC remains open. 
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Our consistency result is obtained by forcing, and the construction of the required 
forcing notion is interesting per se. We use the method of historic forcing which 
was first applied in Shelah and Stanley ||. The reader familiar with || will notice 
several correspondences between the construction here and the method used there. 
However, we do not relay on that paper and our presentation here is self-contained. 

Let us describe how our historic forcing notion is built. So, we fix two (regular) 
cardinals 6, A and our aim is to force a Boolean algebra M e x such that |B?| = A + 
and for every subalgebra B C B^ of size A + we have Dcpth(B) = 8. The algebra 
B^ will be generated by (xi : i G U) for some set U C A + . A condition p will be 
an approximation to the algebra B^, it will carry the information on what is the 
subalgebra M p = (xi : i G u p )^o for some u p C A + . A natural way to describe 
algebras in this context is by listing ultrafilters (or: homomorphisms into {0, 1}): 

Definition 1. For a set w and a family F G 2 W we define 

cl(F) = {g G 2 W : (Vu G N< G F)(f \u = g\ «)}, 

Mr w ^ F \ is the Boolean algebra generated freely by {x a : a G w} except that 

if Uq, u\ G [w] < w and there is no / G F such that / \ uq = 0, / \ u± = 1 

then f\ x a A f\ (—x a ) — 0. 

This description of algebras is easy to handle, for example: 

Proposition 2 (see || 2.6]). Let F C 2 W . Then: 

1. i?ac/i f E F extends (uniquely) to a homomorphism from B^^) to {0,1} 
(i.e. it preserves the equalities from the definition ofMr w< p\). If F is closed, 
then every homomorphism from M( w p\ to {0, f } extends exactly one element 
of F. 

2. If r(j/o> ■ ■ ■ , ye) is a Boolean term and olq, . . . , ae G w are distinct then 

B (»«.F) h i~(x ao , . . . , x a t ) ^ if and only if 

(3f G F)({0, 1} h r(/(a ), . . . , f{a k )) = 1). 

3. Z/io C w*, F* C 2 W * and 

(V/ € F)(3ff G C g) and (Vp G F*)(g \ w G cl(F)) 

thenM( w jr} is a subalgebra ofMr w * t p*\, 

So each condition p in our forcing notion will have a set u p G [A + ] <A and a 
closed set F p C 2 uP (and the respective algebra will be M p = Mr uPj p P \). But to make 
the forcing notion work, we will have to put more restrictions on our conditions, and 
we will be taking only those conditions that have to be taken to make the arguments 
work. For example, we want that cardinals are not collapsed by our forcing, and 
demanding that is A + -cc (and somewhat (<A)-closed) is natural in this context. 
How do we argue that a forcing notion is A + -cc? Typically we start with a sequence 
of A + distinct conditions, we carry out some "cleaning procedure" (usually involving 
the A-lemma etc), and we end up with (at least two) conditions that "can be put 
together" . Putting together two (or more) conditions that are approximations to a 
Boolean algebra means amalgamating them. There are various ways to amalgamate 
conditions - we will pick one that will work for several purposes. Then, once we 
declare that some conditions forming a "clean" A-sequence of length 6 are in F e x , 
we will be bound to declare that the amalgamation is in our forcing notion. The 
amalgamation (and natural limits) will be the only way to build new conditions 
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from the old ones, but the description above still misses an important factor. So 
far, a condition does not have to know what are the reasons for it to be called to 
P^. This information is the history of the condition and it will be encoded by two 
functions h p ,g p . (Actually, these functions will give histories of all elements of u p 
describing why and how those points were incorporated to u p . Thus both functions 
will be defined on u p x ht(p), were ht(p) is the height of the condition p, that is 
the step in our construction at which the condition p is created.) We will also want 
that our forcing is suitably closed, and getting "(<A)-strategically closed" would 
be fine. To make that happen we will have to deal with two relations on on P^: < pr 
and <. The first ("pure") is (<A)-closed and it will help in getting the strategic 
closure of the second (main) one. In some sense, the relation < pr represents "the 
official line in history" , and sometimes we will have to rewrite that official history, 
see Definition ^ and Lemma |^ (on changing history see also Orwell Q] ) . 

The forcing notion ¥ e x has some other interesting features. (For example, condi- 
tions are very much like fractals, they contain many self-similar pieces (see Defini- 
tion [n] and Lemma |TT|) . ) The method of historic forcing notions could be applicable 
to more problems, and this is why in our presentation we separated several observa- 
tions of general character (presented in the first section) from the problem specific 
arguments (section 2) 

Notation: Our notation is standard and compatible with that of classical text- 
books on set theory (like Jech Jl|) and Boolean algebras (like Monk Q], ||). How- 
ever in forcing considerations we keep the older tradition that 
the stronger condition is the greater one. 
Let us list some of our notation and conventions. 

1. Throughout the paper, 9, A are fixed regular infinite cardinals, 6 < A. 

2. A name for an object in a forcing extension is denoted with a dot above (like 
X) with one exception: the canonical name for a generic filter in a forcing 
notion P will be called Tp. For a P-name X and a P-generic filter G over V, 
the interpretation of the name X by G is denoted by X G . 

3. a, /?, 7, (5, . . . will denote ordinals. 

4. For a set X and a cardinal A, [X]^ stands for the family of all subsets of 
X of size less than A. The family of all functions from Y to X is called X^ . 
If X is a set of ordinals then its order type is denoted by otp(A). 

5. In Boolean algebras we use V (and V), A (and /\) and — for the Boolean 
operations. If IB is a Boolean algebra, igB then 

6. For a subset Y of an algebra B, the subalgebra of B generated by Y is denoted 
by (F>b. 

Acknowledgements: We would like to thank the referee for valuable com- 
ments and suggestions. 

1. THE FORCING AND ITS BASIC PROPERTIES 

Let us start with the definition of the forcing notion P*. By induction on a < 
A we will define sets of conditions -P„' A , and for each p £ P® ,x we will define 
u p , F p , ht(p), h p and g p . Also we will define relations < a and <p* r on P® ,x . Our 
inductive requirements are: 
(i) Q for each p <G P®' X : 

u p G [A + ] < , ht(p) < a, F p C 2 uP is a non-empty closed set, g p is a function 
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with domain dom(<7 p ) = vP x ht(p) and values of the form [£, r), where £ < 2 
and r is a Boolean term, and h p : u p x ht(p) — > + 2 is a function, 

(ii) a < a , <p r are transitive and reflexive relations on P„' A , and < Q extends <",., 

(iii) Q if p,g £ P^< A , p < Q g, then u p C u 9 , ht(p) < ht(g), and F p = {/ \ u p : 

f £ P 9 }, and if p <p* r q, then for every i £ u p and £ < ht(p) we have 

(iv) Q if /? < a then P^' A C P«> A , and <^ r extends <^ r , and < Q extends <? . 

For a condition p £ P^' A , we will also declare that M p = B( uPi p P ) (the Boolean 
algebra defined in Definition |l|) . 

We define P e ' A = {(£} : f < A+} and for p = (0 we let F p = 2{£i, ht(p) = 
and /i p = = g p . The relations <p r and <° both are the equality. [Clearly these 
objects are as declared, i.e, clauses (i)o - (iv)o hold true.] 

If 7 < A is a limit ordinal, then we put 

P* = {<p 5 : £ < 7) : (V£ < C < t)(p« G Pf A & ht(p c ) = £ & Pi < pr p<)}, 

p 7 9 ' a = U ^up; 

and for p — (p^ : £ < 7} £ P* we let 

M p =U^, P p = {/g2 uP :(V£< 7 )(/U P5 gF p «)}, ht(p)= 7 

?<7 

and h p = U /i p « and # p = (J # p « . We define < 7 and <£. by: 

C<7 C<7 

P ^pr 9 if an d only if 

either p, g £ Pf :A , a < 7 and p <p r g, 

or q = (gf : £ < 7) £ P*, p £ P^ ,A and p <p* r g a for some a < 7, 
or p = g; 

p < J q if and only if 

either p, q £ P^' A , a < 7 and p <" g, 

or g = (g£ : £ < 7) £ P*, p £ P^ ,A and p <" g Q for some a < 7, 
or p = (p£ : £ < 7) G -P 7 *, 9 — (?5 : ^ < 7) G P 7 * and 

(35< 7 )(V^<7)(^<e =*> PC < C 
[It is straightforward to show that clauses (i) 7 -(iv) 7 hold true.] 
Suppose now that a < A. Let P„ +1 consist of all tuples 
(CV*,n*,u*,<p e> i; 4 :£<#}} 
such that for each £ < £1 < 9- 
(a) (* < 6, n* < u, t* = T*(yi, . . . ,y n *) is a Boolean term, u* £ [A+] < \ 
iP) Pio G P Q ^ A , ht(p) = a, W?0 £ [«*«o]»* , 

(7) the family {it p « : £ < 6*} forms a A-system with heart u* and u p «o \ u* ^ 
and 

sup(u*) < min(w P5 o \ u*) < sup(u P5 ° \ u*) < min(u p «i \ u*), 

(S) otp(u p ^o) = otp(u p «i) and if H : u Pi o — > u p «i is the order isomorphism then 
H \ u* is the identity on u*, P p «o = {/ o H : f £ P p «i }, H[v 6o ] = v (l and 
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We put P Q %\ = P^ x U P* +1 and for p = (C,r*,n,u, {p i ,v i : £ < 9)) e P Q * +1 we 
let u p = Q and 

F p = {/ e 2 uP : (V£ < 0)(/ |- U p« e F p «) and for all £ < C < 

/(0"maj(T3-?,T3. ?+ i,T3. ?+2 )) < /(<T ma j (T3<, T 3 . C+ i , T 3<+2 ))}, 

where T£ = t*(x^ : i e u^) for £ < (so T£ is an element of the algebra B p « = 
B (u p «,F p e))> an d cr maj (y , J/i , V2 ) = (yo A yi) V (y A j/ 2 ) V (j/i A y 2 )- Next we let 
ht(p) = a + 1 and we define functions h p ,g p on u p x (a + 1) by 

' hT*(j,0) if j G u p i, £ < 0, < a, 

if j £»', P = a, 

+ 1 if j e ?iPc« /? = a , 

L £ if jeuPt\u, £<0, 13 = a, 



h p {j,(3) 



3 P£ (j,/3) if £<0, /3<a, 

S P (j,/?)= < (l,r*) if je» £ , £<0, /3 = a, 

(0,r*) if j€#\)) f , Z<0, (3 = a. 

Next we define the relations and < a+1 by: 

V <pV + 1 9 ^ and only if 

either p,g£ P^ and p < pr q, 

orq=(C,T*,n*,u*,( qi ,v r .^<e))e P* +1 , p e P^\ and p <« r g c ., 
or p = q; 

P < a+1 q if and only if 

either p,q e P®' X and p < a q, 

or q = (C,r*,n*,u*,(q i ,v i : £ < 0}} e P* +1 , p £ P*"\ and p < a g e for some 

or p= (C*,r*,n*,u*, {p^,v 6 : £ < 0)), g = «*, r*, n*, u*, (^,^ : £ < 0)) arc 
from P* +1 and 

(V£ < 0)(p 4 < Q <? £ & u p « = 
[Again, it is easy to show that clauses (i) Q+ i-(iv) Q+1 are satisfied.] 
After the construction is carried out we let 



(J P 6 a X and < pr = (J <f 



and 



< 



a<\ 



One easily checks that < pr is a partial order on 
transitive and reflexive, and that < pr C <. 



and that the relation < is 



Lemma 3. Let p,q e¥ e x . 

1. Ifp < q then ht(p) < ht(q), u p C u q and F p = {/ f u p : f e F 9 } (so M p is a 
subalgebra ofM q ). If p < g cm<i ht(p) = ht(g), i/ien q < p. 

2. For eac/i j G u p , the set {[3 < ht(p) : h p (j,(3) < 9} is finite. 

3- If P < P r q and i € u p , then h q (i, (3) > 9 for all (3 such that ht(p) < (3 < ht(q). 

4. If i,j E u p are distinct, then there is [3 < ht(p) such that 9 ^ h p (i,[3) ^ 
h p (j,(3)^9. 

5. For each finite set X C ht(p) there is i <G u p such that 

{(3 < ht(p) : h p {i,(3) < 9} = X. 
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6- If p < pr q then there is a < pr -increasing sequence (p^ : £ < ht(p)} C F X such 
that Pht(p) = P> Pht(q) — Q an d ht(p^) = £ (for £ < ht(p)). (In particular, if 
P < P r Q and ht(p) = ht(g) then p = q.) 

7. If ht(p) = 7 is a limit ordinal, p = (p^ : £ < 7), then for each i G u p and 

S <7- 

i G u p « and onZj/ z/ (VC < 7)(£ < C => ^ p (», > 
Proof. 1) Should be clear (an easy induction). 

2) Suppose that p G P^ and j G u p are a counterexample with the minimal 
possible value of ht(p). Necessarily ht(p) is a limit ordinal, p = (p^ : £ < ht(p)), 
ht(p^) = £ and £ < £ < ht(p) => p^ < pr p^. Let £ < ht(p) be the first ordinal such 
that j G u P{ . By the choice of p, the set {(3 < £ : ft. p (j, /3) < 0} is finite, but clearly 
h p (j,(3) >0forall/?G (£,ht(p)). 

3) An easy induction on ht(g) (with fixed p). 

4) We show this by induction on ht(p). Suppose that ht(p) = a + 1, so p = 
(£*, t*, n* , u* , (j>£, : £ < 9}), and i,j G u p are distinct. If i,j G u Ps for some 
£ < 9, then by the inductive hypothesis we find (3 < a such that 

9 ? h p (z, [3) = W (i, (3) + W (j, (3) = h p (j, (3) ± 9. 

If i G u p z \u*, j G u Pc \ u* and £, £ < 9 are distinct, then look at the definition 
of h p (i, a), h p (j, a) - these two values cannot be equal (and both are distinct from 
9). Finally suppose that ht(p) is limit, so p = (p^ : £ < ht(p)). Take £ < ht(p) such 
that i, j G u p z and apply the inductive hypothesis to pj getting (3 < £ such that 
h p (i, (3) ^ h p (j, (3) (and both arc not 9). 

5) Again, it goes by induction on ht(p). First consider a limit stage, and suppose 
that ht(p) = 7 is a limit ordinal, A G [7] <a; and p = (p^ : £ < 7}. Let £ < 7 be 
such that A C £. By the inductive hypothesis we find i G u p « such that 
h p (i,(3) < 9} = X. Applying clause (3) we may conclude that this i is as required. 
Now consider a successor case ht (p) = a + 1 . Let p = (£* , r * , n* , u* , (p^,v^ : £ < 9)), 
and let £ < be £* if a G A, and be £* + l otherwise. Apply the inductive hypothesis 
to p^ and A n a to get suitable i G u P{ , and note that this i works for p and X too. 

6) , 7) Straightforward. □ 

Definition 4. We say that conditions p,q & P e x are isomorphic if ht(p) = ht(o), 
otp(w p ) = otp(w 9 ), and if H : u p — ► u q is the order isomorphism, then for every 
(3 < ht(p) 

(Vj G v?){h?{j,(3) = h*(H(j),(3) & .g p (j,/3) = g p (H(j),(3)). 
[In this situation we may say that H is the isomorphism from p to q.] 

Lemma 5. Suppose that qo,qi G P^ are isomorphic conditions and H is the iso- 
morphism from go t° Qi • 

1. Ifht(qo) = ht(gi) = 7 is a limit ordinal, qi — (g| : £ < 7) (for I < 2), then 
H \ u g z is an isomorphism from q® to g| . 

2. //ht(go) = ht(gi) = a + 1, a < X, and q t = (Q, r/, n|, u* e , : S, < 9)) 

(for I < 2), then Q = £* , Tq = rj" , rig = nf , H \ u q z is an isomorphism from 
g£ to ql and H[v%] = (for £<6). 
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3. F qo = {/ o H : / e F qi }. 

4. Assume po < qq. Then there is a unique condition p\ < q\ such that H \ u Po 
is the isomorphism from po to p\ . 

[The condition p\ will be called H(po).] 

Proof. 1), 2) Straightforward (for (1) use Lemma ||(7)). 

3), 4) Easy inductions on ht(go) using (1), (2) above. □ 

Definition 6. By induction on a < A, for conditions p,q £ P^ ,x such that p < a q, 
we define the p -transformation T p (q) of q. 

• If a = (so necessarily p = q) then T p (q) — p. 

• Assume that ht(q) = a + 1, q = (£*, t* , n*, u*, (q£,V£ : £ < 6)). 

If p < for some £, < 9, then let £* be such that p < q^* . Next for £ < 8 
let q'^ — Tjj i (p)(q^) 1 where H^* £ is the isomorphism from q^* to q^. Define 
T p (q) = (e,T*,n*,u*,(q J z,v i :Z<6)). 

Suppose now that p = ((** ,t* ,n* ,u* , (p^,v^ : £ < 9)) and w p « = u q (, 
Pi < <Z? (for £ < 8). Let ^ = T P( (q s ) and put T p (q) = (C*,T*,n*,u*, (q' v v ( : 
£<9)). 

• Assume now that ht(g) is a limit ordinal and q — (q^ : £ < ht(q)). 

If ht(p) < ht(g) then p < q £ for some e < ht(g), and we may choose q'^ 
(for £ < ht(q)) such that ht(q^) = ht(q) => q', < pr g£,, and 

< = T p(<?c) for C G [e, ht(g)). Next we let T p {q) = (q' c :(<8). 

If ht(p) = ht(q), p = fa : £ < ht(p)) and p^ < q^ for £ > S (for some 
S < ht(f>)) then we define T p (q) = p. 

To show that the definition of T p (q) is correct one proves inductively (parallely 
to the definition of the p-transformation of q) the following facts. 

Lemma 7. Assume p,q eP* , p < q. Then: 

1. T p (q) £ P{, u T ^ = ui, ht(T p (g)) - ht(g), 

2. p < pr T p (q) <q< T p (q), 

3. ht(p)=ht(g) => T p {q)=p, 

4. i/ q' £ P e x is isomorphic to q and H : u q > u q is the isomorphism from q 

to q' ', then H is the isomorphism from T p (q) to T H ^{q'), 

5- if q < pr q' then T p (q) < pr T p (q'). 

Proposition 8. Every < pr -increasing chain in P^ of length < A has a < pr -upper 
bound, that is the partial order (P® , < pr ) is (< X)-closed. 

Let us recall that a forcing notion (Q, <) is (<A) -strategically closed if the second 
player has a winning strategy in the following game D\(Q). 

The game D\(Q) lasts A moves. The first player starts with choosing a condition 
p* £ Q. Later, in her i th move, the first player chooses an open dense subset Di of 
Q. The second player (in his i th move) picks a condition pi £ Q so that po > p*, 
Pi £ Di and pi > pj for all j < i. The second player looses the play if for some 
i < A he has no legal move. 

It should be clear that (<A)-strategically closed forcing notions do not add 
sequences of ordinals of length less than A. The reader interested in this kind of 
properties of forcing notions and iterating them is referred to Q , . 
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Proposition 9. Assume that 8 < A are regular cardinals, A <A = A. Then (P e x , <) 
is a (< X) -strategically closed A + -cc forcing notion. 

Proof. It follows from Lemma 0(2) that if D C F e x is an open dense set, p £ Pj, 
then there is a condition g 6 fl such that p < pr q. Therefore, to win the game 
Da (Pa) i the second player can play so that the conditions pi that he chooses are 
< pr -increasing, and thus there are no problems with finding < pr -bounds (remember 
Proposition |^). 

Now, to show that P x is A + -cc, suppose that (ps : S < A + ) is a sequence of 
distinct conditions from P x . We may find a set A e [A + ]^ + such that 

• conditions {ps : S £ A} are pairwise isomorphic, 

• the family {u ps : S £ A} forms a A-system with heart u*, 

• if Jo < S\ are from A then 

sup(u*) < mm(u ps ° \ u*) < sup(u P5 o \ u*) < min(u w ° \ u*). 

Take an increasing sequence (S^ : £ < 0) of elements of A, let r* = 1, = 
(for £ < 0), and look at p = (0, r*, 0, u*, (p,5 5 , : £ < 6>}}. It is a condition in P^ 
stronger than all ps^ 's. □ 

Definition 10. By induction on ht(p) we define a-components of p (for p 6 P®, 
a < ht(p)). 

• First we declare that the only ht(p)-component of p is the p itself. 

• If ht(p) = /3 + 1, p = ((*,T*,n*,u*,(p£,V£ : £ < 0)) and a = (3, then a- 
components of p are (for £ < 0); if a < [3, then a-components of p are 
those g which are a-components of p^ for some £ < 9. 

If ht(p) is a limit ordinal, p = (p^ : £ < ht(p)} and a < ht(p), then a— 
components of p are a-components of p^ for £ G [a, ht(p)). 



Lemma 11. Assume p <E P x and a < ht(p). 

1. If q is an a-component of p then q <p, ht(g) = a, and for alljo,ji 6 u q and 
every (3 € [a,ht(p)): 

h p (jo,P)^e bh?(j u 0)*6 => hP{j ,(3) = hP{ji,(3). 

Moreover, for each i 6 u p there is a unique a-component q of p such that 
i G u q and 

(Vj€u q )(V0€[a,ht(p)))(h p (i,l3)>e => hP{j,(3)>6). 

2. If H is an isomorphism from p onto p' € P x , and q is an a-component of 
p, then H(q) is an a-component of p' . Ifqo,qi are a-components of p then 
qo , qi are isomorphic. 

3. There is a unique a-component q of p such that q < pr p. 

Proof. Easy inductions on ht(p). □ 

Definition 12. By induction on ht(p) we define when a set Z C A is p-closed for 
a condition p GP X . 

• If ht(p) = then every Z C A is p-closed; 

• if ht(p) is limit, p = {p^ : £ < ht(p)), then Z isp-closed provided it isp^-closed 
for each £ < ht(p); 
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• if ht(p) = a + 1, p = (C* ,r* ,n* ,it* , (pf,«$ : t; < 9)) and a £ Z, then Z is 
p-closed whenever it is p^* -closed; 

• if ht(p) = a+ 1, p = (C*,r*,n*,u*, (p^,v^ : £ < 9)} and a G Z, then Z is 
p-closed provided it is p^* -closed and 

{/3 < a : (3j £ « c . U {min(u p <* \ u*)})(h p <* (j, (3) < 9)} C Z. 

Lemma 13. 1. If p G P^ and u; G [Ir^p)]^ 10 , i/ien £/iere is a finite p-closed set 
Z C ht(p) smc/i £/iaf w C Z . 
2. If p,q G P^ are isomorphic and Z is p-closed, then Z is q-closed. If Z is 
p-closed, a < ht(p) and p* is an a-component of p, then Z Ha is p* -closed. 

Proof. Easy inductions on ht(p) (remember Lemma 0(2)). □ 

Definition 14. Suppose that p G and Z C ht(p) is a finite p- closed set. Let 
Z = {ao, . . . , ctk-i} be the increasing enumeration. 

1. We define 

Ufa Z] d ^ {j G up : (V/3 < ht(p))(^(j,/3) < => (3 G Z)}. 

2. We let 

t p( z ) = (o, ^ • • ■ i K, t -i) 

where, for £ < k, Q is an ordinal below 9, T£ is a Boolean term, nt < lu 
and ge,h,Q, . . . , h n \ : I — ► 2, and they all are such that for every (equiva- 
lently: some) ai + 1-component q — (£*, t* , n* , u* , (q%,V£ : £ < 9)) of p we 
have: Q — £*, Tg = t* , ne = n* and if V£ = {jo, . . . ,j ne -\} (the increasing 
enumeration) then 

(Vm < ni){\/i' < £){h l m (t) = h*(j m ,a e ,)), 

and if i = min^ 9 ":* \ u*) then (W < i){gt{l') = «£'))■ ( Note that 

Q, T£ , ng, gi, h e Q , . . . , h*-\ are well-defined by Lemma |l| Necessarily, for all 
m < ng and f3 G on \ Z we have h q (io, (3), h q (j m , (3) > 9; remember that Z is 
p-closed.) 

Note that if Z C ht(p) is a finite p-closed set, a = max(Z) and p* is the a + 1- 
component of p satisfying p* < pr p (see [y](3)), then U[p, Z] C u p . 

Lemma 15. Suppose that p G P^ and Zq, Z\ C ht(p) are finite p-closed sets such 
that T p (Zq) — T p (Zi). Then otp([/[p, Zq\) — otp(t/[p, Z{\), and the order preserv- 
ing isomorphism tt : U[p, Zq] — ► U[p, Z{\ satisfies 
(®) (W < a°) = hP(Tr{i), a\)), 

where {ag , . . . , cth_ 1 } is the increasing enumeration of Z x (for x — 0, 1). 

Proof. We prove this by induction on \Zq\ — \Z\\ (for all p,Z§,Z\ satisfying the 
assumptions) . 

Step |Z | = \Z X \ =1;Z = {a° }, Z x - {a\}. 

Take the ctg + 1-component q x of p such that q x < pr p. Then, for x = 0,1, 
Qx = (Ci t j n i (<!(:, v 'f: '■ £ < 9}}, and for each i G u|, /? < ag we have (i, /3) > 0. 
Also, if i§ = min(u 9 « \ u 1 ) and /3 < a§, then h q <{if,,j3) > 9. Consequently, 
71 = < 1) an d if ri = 1 then {i^} = (remember Lemma §(4)). Moreover, 

U[p, Z x ] = U[q x , Z x ] = : H < 9}, 
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where is the isomorphism from q x to Now it should be clear that the 
mapping tt : H|f(io) i— > Hj ^(ij) : U\p, Z ] — > U[p,Zi] is the order preserving 
isomorphism (remember clause (7) of the definition of P*_i_i), and it has the property 
described in (<E>). 

Step \Z \ = \Z X \ = k + 1; Z Q = {a° , . . . , a°}, Z 1 = {aj, . . . , a\}. 
Let 

T p (Z Q ) = T p (Zi) = (C, n, n t , {gt, K,..., h e ne ^) :l<k). 

For x = 0, 1, let = ((,T,n,u x , (<7| , u| : £ < 9)) be the a£ + 1-component of 
p such that cfo < pr p. The sets Z K n af (for x = 0, 1) are g|-closed for every 
£ < 0, and clearly T p (Z n a") = T p (Zi n a^,). Hence, by the inductive hypothesis, 
otp(Z7[(j£, Z \ {a°}]) = otp(U[ql,Z! \ {a\}]) (for each £ < 0), and the order 
preserving mappings tt^ : U[q®, Zq \ {a°}] — > U[q^ , Z\ \ {aj,}] satisfy the demand in 
(®). Let z| = min(u 9 « \u x ). Then, as g| and q x are isomorphic and the isomorphism 
is the identity on u x , we have (W < k)(h p (i x 7 af) = gk(£))- Hence 7r^(i°) = i^, and 
therefore n^[u° fl {/[gj? , Z \ = u 1 n ?7[<7|, i?i \ But since the mappings 

7T£ are order preserving, the last equality implies that ir^ \ (u° n U[q9, Z a \ {a°}]) = 
nt; \ (u° fl U[q9, Z \ {a®}]), and hence n — (J is a function, and it is an order 

isomorphism from U[q , Z Q ] = U[p, Z ] onto U[qi, Z\\ = U\p, Z{\ satisfying ((g)). □ 

2. The algebra and why it is OK (in V p *) 
Let B^ and U be P^-names such that 

lh P e " = I J{B P :per P ,}" and \h r o "{7 = 1 \{u p : p G r p8 } ". 

A * A A * A 

Note that {7 is (a name for) a subset of A + . Let F be a P^-name such that 

Ihp. " F = {/ e 2^ : (V P e r P «)(/ r u p e ". 

Proposition 16. Assume < A are regular, \ <x = A. Then in V Pa : 

1. -F is a non-empty closed subset of2 , andM s x is the Boolean algebra generated 
B/jj ps (see Definition^); 

2. \U\ = \M{\ = X+; 

3. For every subalgebra 1 ClJ of size X + we have Depth + (B) > 0. 

Proof. 2) Note that if p G P?, sup(u p ) < j < A + then there is a condition q > p 
such that j e u q . Hence Ih |{7| = A+. To show that, in V p *, the algebra B^ is of 
size A + it is enough to prove the following claim. 

Claim 16.1. Let p G ¥{, j G u p . Then Xj £ (a* : i €j n u p ) BP . 

Proof of the claim. Suppose not, and let p, j be a counterexample with the smallest 
possible ht(p). Necessarily, ht(p) is a successor ordinal, say ht(p) = a + 1. So let 
p = (C,T*,n*,u*,{p£,V£ : £ < 0)) and suppose that v € [m p fl j]*" w is such 
that Xj £ (ij : i € v)bp- If j S u* then u C u* and we immediately get a 
contradiction (applying the inductive hypothesis to p^* ). So let £ < be such that 
j G u p<: \ u*. We know that Xj ^ (xi : i G u* U (v fl u p «)) B P£ (remember clause 
(7) of the definition of P„ + i), so we may take functions /o,/i G -F PS such that 
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fa t («*U(«n«Pe)) - /i r («*U(»nu*e)) J / (j) = 0, = 1. Let fl0 ,Si : u p — ► 2 
be such that ge f wPs = /e 5 5« t uPc =/o° #C,£ f° r C 7^ £ (where flf^ is the order 
isomorphism from w Pc to Now one easily checks that <7oi<?i G P p (remember 

the definition of the term <7 ma j). By our choices, go(i) = gi(i) for all i G v, and 
5o(j) 7^ ffi(j)i an d this is a clear contradiction with the choice of i and v. □ 

3) Suppose that : £ < A + ) is a P^-name for a A + -sequence of distinct members 
of B^ and let p G¥ e x . Applying standard cleaning procedures we find a set A C A + 
of the order type 9, an ordinal a < A and r* , n* , u* and (p^, ^ : £ G A) such that 
P < PCi ht(p^) = a, Ih a£ = r*(xi : i G uj) and 

g = f (0,T*,n*,u*, (pt,v£ : £ e A)) e P* +1 , 

where A is identified with 6* by the increasing enumeration (so we will think A = 9). 
For £ < let T£ = T*(xi : i 6 u^) 6 B Ps . Since were (forced to be) distinct we 
know that B 9 |= T£ 7^ T£ for distinct Hence ^ (a;, : i G u*) b p 5 (for each f) 
and therefore we may find functions f9, f} G F p « such that /| f w* = /| f it*, and 
/f ( T ?) = 0, /|( r c) — 1; an d if £ < C < ^ an< i i s the isomorphism from to 
P£, then /| = o iJ^ c . Now fix £ < C < and let 

9= (J /" u U /-• 

ct<3-£+2 3-£+2<a<0 

It should be clear that g is a function from u 9 to 2, and moreover g G F q . Also 
easily 

ff(<rmaj(7-3.£,7"3-£+l,T3.£+2)) =0 and p(cr maj (r 3 < , T 3 .f +1, T 3 . f +2 ))} = 1. 

Hence we may conclude that 

B 9 |= CT-maj(T3-6 T 3-S+li r 3-£+2) < cr maj (r 3 .£ , T 3 . c+ i , T 3 .q +2 ) 

for £ < £ < 9 (remember the definition of F q and Proposition [2]) . Consequently we 
get q h Depth + ((d^ : £ < A + )ge ) > 6>, finishing the proof. □ 

Theorem 17. Assume 9 < X are regular, X = X <x . Then lh P e Depth(B^) = 9. 

Proof. By Proposition [l6] we know that Ih Dcpth + (B^) > 9, so what we have to 
show is that there are no increasing sequences of length 9 + of elements of B^. We 
will show this under an additional assumption that 9 + < X (after the proof is 
carried out, it will be clear how one modifies it to deal with the case A = 9 + ). Due 
to this additional assumption, and since the forcing notion P^ is (< A)-strategically 
closed (by Proposition ^) , it is enough to show that Depth(B p ) < 9 for each p G P^. 

So suppose that p G is such that Depth(B p ) > 9 + . Then we find a Boolean 
term r, an integer n and sets w p G [u p ] n (for p < 9 + ) such that 

po < pi < 9 + =>■ B p |= r(xi :iew po )< r(xi : i G w pi ). 

For each p < 9 + use Lemma [l3| to choose a finite p-closed set Z p C ht(p) containing 
the set 

{/3<ht(p):(3j€w p )(hP(j,(3)<9)}. 

Look at Tp(Zp) (see Definition There are only 9 possibilities for the values of 
Tp(Zp), so we find po < pi < #^3uch that 

(i) \ z po\ = \Zpil YpiZpo) = t p{ z pi) = (Ct,n,ne, {g e ,h e 0: ... : I < k), 
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(ii) if 7r* : Z po — > Z pi is the order isomorphism then n* f Z po ClZ pl is the identity 
on Z pa n Z pi , 

(iii) if 7T : U[p, Z po ] — > U[p, Z P1 ] is the order isomorphism, then 7r[w Po ] = w pi . 
Note that, by Lemma |l5|, otp(U[p, Z pa ]) = otp(U[p, Z Pl ]) and the order isomor- 
phism 7r satisfies 

(Vj G U\p,Z po ]){M[3 6 Z po ){hP{j,[3) = ft"(7rCj),7r*G9))), 

and hence 7r is the identity on U[p, Z po ] n t/[p, Z P1 ] (remember Lemma [|). 
For a function / G F p let G^ (/) : u p — > 2 be denned by 

f /(tt(j)) if jeUfaZp,], 
G%(f)V) = \ f(*- l U)) if ieC/[p,^J\?7[p,Po], 
[ otherwise. 

Claim 17.1. For eac/i / G F p , G£j(/) G F p . 

Proof of the claim. By induction on a < ht(p) we show that for each a-component 
q of p, the restriction G p °{f) \ u q is in F q . 

If a is limit, we may easily use the inductive hypothesis to show that, for any 
a-component q of p, G p ° (/) \ u q G F q . 

Assume a = (3+1 and let q — (£*, t* ,n* ,u* , {q^,v^ : £ < 9)) be an a-component 
of p. We will consider four cases. 

Case 1: (3 £ Z Po U Z Pl . 

Then (U[p,Z po ]UU[p,Z pl ])nu q C u q <' and G£>(/) f (u 9 «\u*) = for each £ ^ £*. 
Since, by the inductive hypothesis, G p ° (/) f u 95 G F 9 « for each £ < 0, we may use 
the definition of -Pg +1 and conclude that G p °(f) f m' £ f (remember the definition 
of the term <r ma j ) . 

Case 2; /3 G Z po \ Z pi . 

Let Z po = {ao, . . . , afc_i} be the increasing enumeration. Then (3 — at for some 
I < k and C* = (e, t* = n, n* = n e . Moreover, if v 6 = {£,... J^e-i} ( thc 
increasing enumeration), £ < 8, then for m < nf. 

(W < t) {hi (ap ) = h q (£ ,av)) and (V 7 G [3 \ Z Pa ) (h q (£ , 7 ) > 6). 

Note that U\p, Z Pl ] C\u q C u q i" , so if U[p, Z Po ) n u 9 = 0, then we may proceed as in 
the previous case. Therefore we may assume that U[p, Z po ] n u q ^ 0. So, for each 
7 G Z po \ a we may choose i 1 G !7[p, Z po ] n u 9 such that 

(VzG/7[p,Z po ]n U 9 )(^(z, 7 )^ =*- /i p (i, 7 ) = ^(i 7 , 7 )) 

(remember Lemma [TT]( 1 ) ) . Let i* = max{i 7 : 7 G Z po \ a} (if (3 = max(Z po ), then 
let i* be any element of U[p, Z PQ ] n w 9 ). Note that then 

(Vi £U\p,Z po ]nu q )(V 7 e Z Po \a)(h*>(i, 7 ) ^ 9 ft"(i,7) = ^*,7)) 

[Why? Remember Lemma |ll|(l) and the clause (7) of thc definition of Pg + i-] By 
Lemma |ll|, we find a (ir*([3) + l)-component q' = (£', r', n', u', (q' £ , v' £ : e < 6)) of p 
such that ir(i*) G u q and 

(VjG U 9 ')(V7G(7r*(/3),ht(p)))(/iPWr),7)>e ft p 0'»7)>fl). 
We claim that then 

(H) (Vj g £% z po ] n u 9 )(^(j) g u 9 ' n t% z pi ]). 
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Why? Fix j G U[p, Z po ] n u q . Let r,r' be components of p such that r < pr p, 
r ' <pr P, ht(r) = j9 + 1, ht(r') = tt*(/3) + 1 (so r and g, and r' , q' , are isomorphic). 
The sets Z po n (/? + 1) and Z P1 n (tt*(0) + 1) are p-closed, and they have the 
same values of T, and therefore U\p, Z Po n (/3 + 1)] and [/[p, Z Pl n (tt*(/3) + 1)] are 
(order) isomorphic. Also, these two sets are included in u r and u r , respectively. 
So looking back at our j, we may successively choose jo £ti r n U[p, Z Po n (/3 + 1)], 
ji G u r ' ("1 L% Z P1 n (tt*(/3) + 1)], and j* G u« such that 

• (V 7 </3)(/i 9 OW)=/i r (io,7)) ! 

• (Vf < £)(/i r (jo,c^) = fc r '(ji,T*(«<'))). and 

• (Vl<K*(0)W(j, 7) = ^'(i*,7))- 
Then we have 

(Vf < i)(h«(j,a £ ,) = h q '{f,**M) and (V 7 G tt*(/3) \ Z pi )(//(j*, 7 ) > 0). 

To conclude (IE) it is enough to show that 7r(j) = j*. If this equality fails, then 
there is 7 < ht(p) such that ^ hP(w(j),j) ^ /i p (j* ,7) / 0. If 7 < tt*(/3), then 
necessarily 7 G Z Pl , and this is impossible (remember h p (j, a^) = h p (n(j), ir*{at)) 
for £' < £). So 7 > tt*(/3). If h p (Tr(j),j) = + 1, then h p (f,j) < 9 and (by the 
choice of?') /i p (7r(i*),7) < 0. Then 7 G Z Pl and /i p (i*, (7r*)~ 1 ( 7 )) < 0, and also 
/i p (i*, (tt*)- 1 ( 7 )) = /i p (j, (7T*)- 1 ( 7 )) = + 1 (by the choice of f), a contradiction. 
Thus necessarily h p (Tr(j) 7 j) < 9 (so 7 G Z P1 ) and therefore 

> h*(j, U*)- 1 (7)) = (O^M) = ^(7r(<*),7) = & P Cf ,7) 

(as the last is not 9), again a contradiction. Thus the statement in (JE1) is proven. 

Now we may finish considering the current case. By the definition of the function 
T (and by the choice of po, pi) we have 

£ = Q, t = T£, n = ni, and tt[v^} = for £ < 9 

(and 7r T is order-preserving). Therefore 

G p p \U){T*{ Xi : i G u S )) = /(r'(x, : i G «£)) (for every £ < 9). 

By the inductive hypothesis, G^(/) f u«« G F«« (for £ < 9), so as / G F p (and 
hence / \ u q £ f ) we may conclude now that G p °{f) \ u q G F 9 . 

Case 5: G Z Pl \ Z Pa 
Similar. 

Case 5: /3 G Z po n Z P1 

If U\p,Z po ] n u« = = f/[p,Z Pl ] n u«, then G p p \{f) \ u q = and we are easily 
done. If one of the intersections is non-empty, then we may follow exactly as in the 
respective case (2 or 3). □ 

Now we may conclude the proof of the theorem. Since 

B p |= r(xi : i G w po ) < r(x; : i G w p J, 

we find / G F p such that f(r(xi : i G w po )) — and f{r(xi : i G w pi )) = 1. It 
should be clear from the definition of the function G p ° (/) (and the choice of po, Pi) 
that 

G p °(f)(T(x i :i€w po )) = l and G p °(f)(r(xi : i G w pi )) = 0. 
But it follows from Claim |l7.l| that G£°(/) G F p , a contradiction. □ 
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Conclusion 18. It is consistent that for some uncountable cardinal 9 there is a 
Boolean algebra B of size (2 e ) + such that 

Depth(B) = 6 but (w, (2 9 )+) ^ Depth Sr (B). 



Problem 19. Assume 6 < A = A <A 
Boolean algebra B such that |B| = A + 
we have Depth(B') = 0? 



are regular cardinals. Does there exist a 
and for every subalgebra B' C B of size A + 
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